|
|
基于N 条最短路径的成品油管道优化设计
初飞雪, 吴先策, 张宗伟
石油化工高等学校学报
2008, 21 (2):
84-88.
采用了赋权有向图来表示成品油管道工艺方案优化设计问题,若干个泵站位置候选点对应图的顶
点,两顶点间管段的总费用现值对应弧的权值,通过循环调用Dijkstra算法,求解出了前N 条最短路径作为最优和
次优方案,以备多方案比选。该方法既兼顾了工程实际的要求,又可以给出最优、次优工艺方案。实际算例表明该
方法切实可行。所提出的方法可以推广应用到其它油气管道工艺方案优化设计或其它工程应用。
相关文章 |
多维度评价
|
|
